#include <iostream>
#include <string>

using namespace std;

int main()
{
    string s, s1;
    bool flag = true;

    cout << "Введите строку со скобками:" << endl;
    getline(cin, s);
    s1 = "";

    for (char el : s)
    {
        if (!flag)
        {
            break; // Выходим из цикла, если флаг false
        }

        if (el == '(' || el == '{' || el == '[' || el == '<')
        {
            s1 += el;
        }
        else if (el == ')' || el == '}' || el == ']' || el == '>')
        {
            if (s1.empty())
            {
                flag = false;
                break;
            }
            
            char opening = s1.back();
            if ((opening == '(' && el == ')') ||
                (opening == '{' && el == '}') ||
                (opening == '[' && el == ']') ||
                (opening == '<' && el == '>'))
            {
                s1.pop_back();
            }
            else
            {
                flag = false;
                break;
            }
        }
    }

    if (!s1.empty())
    {
        flag = false;
    }

    if (!flag)
    {
        cout << "False" << endl;
    }
    else
    {
        cout << "True" << endl;
    }

    return 0;
}
